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IN THE CLAIMS: 

1. (Currently Amended) A system adapted to distribute redundant information across 
disks of an array, the system comprising: 

a storage operating system configured to invoke storage operations executed by a 
storage system, the storage operating system further configured to manage storage of in- 
formation, including the redundant information and data, on blocks of the disks in re- 
sponse to disk access operations, the storage operating system including a storage module 
adapted to compute the redundant information in response to p l aeemea t- a layout of the 
data in stripes across the disks, the storage operating system maintaining at least one un- 
allocated block per stripe for use by the storage module to store the computed redundant 
information, wherein the at least one unallocated block used to store the redundant infor- 
mation is located in any disk and wherein the location of the at least one unallocated 
block used to store the redundant information is dynamically allocated in a non-fixed p at- 
tern by the storage module before each write request is completed for each stripe. 

2. (Original) The system of Claim 1 wherein the storage module is a disk array controller 
configured to compute the redundant information and reconstruct blocks lost due to fail- 
ure of one or more of the disks. 

3. (Original) The system of Claim 1 wherein the storage module is a RAID system con- 
figured to compute the redundant information and reconstruct blocks lost due to failure of 
one or more of the disks. 

4. (Original) The system of Claim 3 wherein the storage operating system is further con- 
figured to implement a high-level module that maintains information about locations of 
the data on the disks. 
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1 5. (Original) The system of Claim 4 wherein the high-level module is a file system or da- 

2 tabase adapted to control layout of the data on the disks. 

1 6. (Original)The system of Claim 5 wherein the storage operating system integrates the 

2 file system or database with the RAID system. 

1 7. (Original)The system of Claim 6 wherein the file system or database is configured to 

2 determine block locations of the data on the disks and the RAID system is configured to 

3 determine the block locations of the redundant information on the disks. 

1 8. (Original)The system of Claim 6 wherein the file system or database is configured to 

2 determine block locations of the data and the redundant information on the disks. 

1 9. (Original) The system of Claim 8 wherein the file system or database renders balanc- 

2 ing decisions to determine the block locations of the data and the redundant information 

3 on the disks. 

1 10. (Original) The system of Claim 9 wherein the balancing decisions comprises one of 

2 different sizes of disks, different speeds of disks, and whether a disk is more heavily util- 

3 ized than other disks. 

1 11. (Original) The system of Claim 8 further comprising block allocation map structures 

2 used by the file system to determine the block locations of the data and the redundant in- 

3 formation on the disks. 

l 12. (Original)The system of Claim 11 wherein the redundant information is parity. 
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1 13. (Cancelled) 

1 14. (Original) The system of Claim 1 wherein the storage module selects the at least one 

2 unallocated block to store the redundant information and wherein the storage module 

3 computes the redundant information using a redundant storage algorithm. 

1 15. (Original) The system of Claim 14 wherein the selection of the at least one unallo- 

2 cated block to store redundant information is independent of the redundant storage algo- 

3 rithm. 

1 16. (Previously Presented) The system of Claim 15 wherein the redundant storage algo- 

2 rithm is a symmetric algorithm. 

l 17. (Original) The system of Claim 16 wherein the redundant information is parity. 

1 18. (Original)The system of Claim 14 wherein the at least one unallocated block used to 

2 store the redundant information comprises two or more unallocated blocks used to store 

3 the redundant information. 

1 19. (Original) The system of Claim 18 wherein the selection of the unallocated blocks to 

2 store redundant information is independent of the redundant storage algorithm used to 

3 compute the redundant information. 

1 20. (Original) The system of Claim 19 wherein the redundant storage algorithm depends 

2 on positions of the blocks in the array. 
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21. (Previously Presented) The system of Claim 20 wherein the redundant storage algo- 
rithm is a symmetric and wherein the redundant information is parity. 

22. (Currently Amended) A method for distributing redundant information across disks of 



dividing each disk into blocks, the blocks being organized into stripes such that 
each stripe contains one block from each disk; 

selecting any blocks in < stripe L i * o 'L -4 ijv not used to contain data to 
contain the redundant information, wherein the block used to contain the redundant in- 
formation is located in any disk and wherein the location of the block used to contain the 
redundant information is dynamically allocated in a non-fixed pattern before each write 
request is completed for each stripe; asd 

computing the redundant information based on contents of all other blocks in the 
stripe layout , regardless of whether the blocks contain data ; and 
mi ! I i ! i r { i ij ksjjij irra\ 

23. (Original)The method of Claim 22 further comprising the step of determining which 
block in a stripe contains redundant information each time there is a write request to the 
stripe. 

24. (Original) The method of Claim 23 further comprising the step of assigning a block 
to contain redundant information when each stripe is written. 

25. (Original) The method of Claim 24 wherein the step of determining is performed by a 
high-level module of a storage system and wherein the steps of computing and assigning 
are performed by a storage module of the storage system. 




26. (Currently Amended) The method of Claim 25 further comprising- 
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maintaining, by the high-level module, at least one unallocated block per stripe 
for use by the storage module; and 

providing an indication from the high-level module to the storage module of the 
unallocated block to contain parity. 

27. (Original) The method of Claim 26 further comprising the step of reconstructing, us- 
ing the storage module, a block that is lost due to failure of a disk. 

28. (Original) The method of Claim 25 wherein the high-level module is a file system and 
wherein the storage module is one of an array controller and a RAID system. 

29. (Currently Amended) The method of Claim 28 wherein the step of computing com- 
prises the step of computing the redundant information in response to placement the 
stripe layout of the data in stripes across the disks. 

30. (Currently Amended) The method of Claim 29 wherein the step of computing further 
comprises the step of computing the redundant information using algebraic and algo- 
rithmic calculations in response to the placement of the data on the array. 

31. (Currently Amended) Apparatus for distributing redundant information across disks 
of an array, the apparatus comprising: 

means for dividing each disk into stripes, with each stripe containing one block 
from each disk; 

means for selecting any blocks in *fae-a stripe layout of the stripe not used to con- 
tain data to contain redundant information, wherein the block used to contain the redun- 
dant information is located in any disk and wherein the location of the block used to con- 
tain the redundant information is dynamically allocated in a non-fixed pattern before each 
write reques t is completed for each stripe; and 
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means for computing the redundant information based on contents of all other 
blocks in the stripe layout , regardless of whether the blocks contain data and 

means for writing the stripe layout to th e disks of the array . 

32. (Original) The apparatus of Claim 31 further comprising means for determining 
which block or blocks in a stripe holds redundant information each time there is a write 
operation to the stripe. 

33. (Currently Amended) A computer readable medium containing executable program 
instructions for distributing parity across disks of an array, the executable instructions 
comprising one or more program instructions for: 

dividing each disk into stripes, with each stripe containing one block from each 

disk; 

selecting any blocks in tfee-a_stripe layout of the stripe not used to contain data to 
contain parity, wherein the block used to contain the parity is located in any disk and 
wherein the location of the block used to contain the parity is dynamically allocated in a 
non-fixed pattern before each write request is completed for each stripe; aad 

computing the parity based on contents of all other blocks in the stripe, regardless 
of whether the blocks contain data and 

writing the stripe layout to the disks of the array . 

34. (Previously Presented) The system of Claim 15 wherein the redundant storage algo- 
rithm is an asymmetric algorithm 

35. (Previously Presented) The system of Claim 20 wherein the redundant storage algo- 
rithm is an asymmetric algorithm and wherein the redundant information is parity. 
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1 36. (Currently Amended) A method for distributing redundant information across disks of 

2 an array with a plurality of blocks on each disk, comprising: 

3 determining which blocks are unallocated in a stripe across the disks; 

4 reserving unallocated blocks for storing the redundant information in one or more 

5 reserved unallocated blocks; 

6 arranging data in the stripe for the data to be stored in one or more allocated 

7 blocks across the disks of the array; 

8 | assigning the redundant information in a non-fixed pattern to the one or more re- 

9 served unallocated blocks; and 

10 writing the data in the allocated blocks and the redundant information in the one 
n or more reserved unallocated blocks as the stripe across the disks of the array. 

1 37. (Previously Presented) The method of claim 36, further comprising: 

2 storing parity information as the redundant information in the one or more re- 

3 served unallocated blocks. 

1 38. (Previously Presented) The method of claim 36, further comprising: 

2 adding a disk to the array; 

3 storing a second stripe across the array by determining one or more unallocated 

4 blocks across the array including the added disk, and writing the data to allocated blocks 

5 and the redundant information to the one or more unallocated blocks of the second stripe. 
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1 39. (Currently Amended) An apparatus for distributing redundant information across 

2 disks of an array with a plurality of blocks on each disk, comprising: 

3 means for determining which blocks are unallocated in a stripe across the disks; 

4 means for reserving unallocated blocks for storing the redundant information in 

5 one or more reserved unallocated blocks; 

6 means for arranging data in the stripe for the data to be stored in one or more allo- 

7 cated blocks across the disks of the array; 

8 | means for assigning the redundant information in a non-fixed pattern to the one or 

9 more reserved unallocated block; and 

10 means for writing the data in the allocated blocks and the redundant information 
n in the one or more reserved unallocated blocks as the stripe across the disks of the array. 

1 40. (Previously Presented) The apparatus of claim 39, further comprising: 

2 means for storing parity information as the redundant information in the one or 

3 more reserved unallocated blocks. 

1 41. (Previously Presented) The apparatus of claim 39, further comprising: 

2 means for adding a disk to the array; 

3 means for storing a second stripe across the array by determining one or more un- 

4 allocated blocks across the array including the added disk, and writing the data to allo- 

5 cated blocks and the redundant information to the one or more unallocated blocks of the 

6 second stripe. 
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42. (Currently Amended) A system for distributing redundant information across disks of 
an array with a plurality of blocks on each disk, comprising: 

a storage operating system configured to invoke storage operations executed by a 
storage system, the storage operating system further configured (i) to determine which 
blocks are unallocated in a stripe across the disks, (ii) to reserve unallocated blocks for 
storing the redundant information in one or more reserved unallocated blocks, (iii) to ar- 
range data in the stripe for the data to be stored in one or more allocated blocks across the 
disks of the array, (iv) to assign the redundant information \r ,i mn! - •„ d p iUei r- to the 
one or more reserved unallocated block, and (iv) to write the data in the allocated blocks 
and the redundant information in the one or more reserved unallocated blocks as the 
stripe across the disks of the array. 

43. (Previously Presented) The system of claim 42, wherein the redundant information is 
parity information. 

44. (Currently Amended) A computer readable medium containing executable program 
instructions for distributing parity across disks of an array, the executable instructions 
comprising one or more program instructions for: 

determining which blocks are unallocated in a stripe across the disks, where each 
disk has a plurality of blocks; 
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6 reserving unallocated blocks for storing the redundant information in one or more 

7 reserved unallocated blocks; 

8 arranging data in the stripe for the data to be stored in one or more allocated 

9 blocks across the disks of the array; and 

10 | assigning the redundant information in a non-fixed pattern to the one or more re- 
n served unallocated block; and 

12 writing the data in the allocated blocks and the redundant information in the one 

13 or more reseived unallocated blocks as the stripe across the disks of the array. 
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Please add new claims 45 et al. 

45. (New) The system of claim 1, wherein the non-fixed pattern is created by the redun- 
dant information being stored in any block remaining after the data is allocated to blocks 
of the stripe. 

46. (New) A method for distributing redundant information across disks of an array with 
a plurality of blocks on each disk, comprising: 

allocating data to blocks in a stripe layout, where the stripe layout represents a 
stripe across the disks of the array; 

reserving unallocated blocks for storing the redundant information in one or more 
reserved unallocated blocks; 

assigning the redundant information to the one or more reserved unallocated 
blocks; and 

writing the data in the allocated blocks and the redundant information in the one 
or more reserved unallocated blocks as the stripe across the disks of the array. 

47. (New) The method of claim 46, further comprising: 

storing parity information as the redundant information in the one or more re- 
served unallocated blocks. 

48. (New) The method of claim 46, further comprising: 

adding a disk to the array; 
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storing a second stripe across the array by determining one or more unallocated 
blocks across the array including the added disk, and writing the data to allocated blocks 
and the redundant information to the one or more unallocated blocks of the second stripe. 

49. (New) The method of claim 46, further comprising: 

computing the redundant information based on contents of other blocks in the 
stripe layout, regardless of whether the blocks contain data or are empty. 

50. (New) The method of claim 49, wherein the step of computing uses a symmetric al- 
gorithm and wherein the redundant information is parity. 

51. (New) The method of claim 49, wherein the step of computing uses an asymmetric 
algorithm and wherein the redundant information is parity. 

52. (New) The method of claim 46, wherein the step of assigning the redundant informa- 
tion is assigned in a non-fixed pattern. 

53. (New) The method of claim 52, wherein the non-fixed pattern is created by the re- 
dundant information being stored in any block remaining after the data is allocated to 
blocks of the stripe. 
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